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FOREWORD 


As part of the on-going program in "Decision Control Models in 


Operations Research," Messrs. Richard Ehrhardt and George Kastner 


have investigated the relative merits of two approximately optimal 


(s,S) inventory policies. Both the Power Approximation and the Naddor 


Approximation are found to perform well in terms of total cost per 


period, although the Power Approximation has slightly lower cost on 


the average. The differences are found to be more pronounced, however, 


when components of total cost and backlog frequencies are compared. 


When viewed in this light, the Power Approximation is preferred, since 


it tends to more closely approximate the characteristics of optimal 


policies. 
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ABSTRACT 


In this paper, we present an empirical comparison of two 
approximately optimal rules for computing (s,S) policies for single 
items under periodic review with a setup cost, linear holding and 
shortage costs, fixed replenishment lead time, and backlogging of un- 
filled demand. The Naddor Approximation, originally designed for 
holding and shortage costs based on period-average inventory levels, 
is transformed for use in a system where these costs are based on 
period-end inventory. It is compared empirically with the Power Ap- 
proximation and with exactly optimal policies in a system of indepen- 
dent inventory items having 576 distinct parameter settings. The 
Power Approximation yields lower expected total costs than the Naddor 
Approximation in 456 of the 576 cases. The cost differences tend to 
be rather small, however. When total costs are aggregated over the 
entire system, the Power Approximation is 1.65% above optimal, as 
compared with 2.34% for the Naddor Approximation. Significant dif- 
ferences appear only when components of total cost are examined. The 
robustness of the policies is examined by analyzing their performance 
when statistical estimates are used in place of the actual mean and 
variance of demand. We also discuss the sensitivity to parameter 


settings of the performance of the two rules. 
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1. INTRODUCTION 


We consider a periodic review, single-item inventory system where 
unfilled demand is backlogged, there is a fixed lead time L between 
placement and delivery of an order, and demands during review periods 
are independent and identically distributed, having known mean yu and 
variance o*. Replenishment costs are comprised of a setup cost K 
and a unit cost c. At the end of each review period, a cost h or p 
is incurred for each unit on hand or backlogged, respectively. The 
criterion of optimality is minimization of the undiscounted expected 
cost per period over an infinite horizon. 

Under these assumptions an (s,S) policy is optimal (Iglehart [2]). 
That is, whenever inventory on hand plus on order y is Jess than or 
equal to s, an order of size S-y is placed. Iterative methods for 
computing optimal policies are available (Veinott and Wagner [5]), but 
unfortunately the computational effort required is prohibitive for prac- 
tical implementation. Furthermore, the computation of an optimal policy 
requires the complete specification of the demand distribution, and this 
Jevel of demand information is particularly unrealistic in practical 
situations. Most managers would be very fortunate if they had accurate 
knowledge of only the first two moments of the demand distribution. 

In recent years, two approximately optimal policy rules have been 
proposed. Both are easily computed and require for demand information 
only the mean and variance. The policy of Naddor [4] is designed for 
use in a system which assesses holding and shortage costs against the 


average tevel of inventory in each period. We use Naddor's approach to 


adjust the policy to a cost system based on period-end inventory and 
compare it with the Power Approximation of Ehrhardt [1]. Our comparison 
is based on costs incurred in a large inventory system of independent 
items having 576 distinct parameter settings. The primary criterion for 
comparing the rules is their deviations from optimal expected total cost 
per period. We also discuss the components of total cost, that is, 
holding cost, backlog cost, and replenishment cost, 

We describe the policy rules in 82 and present our experimental 
design in §3. We analyze policy performance in §4 under the assumption 
that the mean and variance of demand are known. In §5 we analyze policy 
performance when the demand parameters are statistically estimated from 
a limited historical sample of demands. Finally we draw conclusions 


in §6. 


2. THE POLICY RULES 

The Power Approximatton 

The Power Approximation was derived by using existing results of 
asymptotic renewal theory to characterize the behavior of the optimal 
policy numbers as functions of the model parameters. These functions 
were then used to construct regressions with coefficients that were 
calibrated by using a grid of 288 known optimal policies as data. The 
resulting Power Approximation policies are easy to compute and require 
for demand information only the mean and variance of demand over lead 
time. 


The Power Approximation is executed as follows. Let 
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so (L+ It (age (omy! (odor: + 1.142 - 2.8662) , (2) 


where 
z= {D,/[(1 + p/h)o,]}"? , (3) 
and 
of = (L + 1)o" . (4) 


If Do/u is greater than 1.5, let s = Sp and S = Sy + Dns Otherwise, 
the empirical modification of Wagner [6] is used. The modification is 
based on the observation of Wagner, O'Hagan, and Lundh [7] that as u 
grows larger relative to K/h, the optimal policy converges to a single 
critical number which would be approximately optimal if K were equal 

to zero, The smaller of these two numbers is then used as S_ in the 
policy, thereby reducing the separation between S and s. The single 


critical number used is one which would be optimal if demand fol towed 


a normal distribution and K were equal to zero, Define Sg as 
Sg = (L + 1) t+ voy , (5) 


where v_ is the solution to 


V 
f (20) 7*Bxp(-x2/2)dx = p/(p +h) (6) 
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The policy parameters are given by 


n 
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minimum(s) Sy) (7) 


Y 
" 


minimum(S,, So) (8) 


If demands are integer-valued, then s Dy» and So are rounded to 


p? 
the nearest integer. 
The Naddor Approxtmatton 

Naddor considers * ree types of policies, denoted (t,Z), (s,q), 
and (s,S). In the (t;,Z) policy, orders are permitted every t  sched- 
uling periods, at which times the level of inventory on hand plus on 
order 1s brought up to Z. The (s,q) policy prescribes an order of 
size q whenever inventory on hand plus on order falls below s, while 
the (s,S) policy specifies an order size S - y whenever inventory on 
hand plus on order y falls below s. 

Although the (t,Z) and (s,q) policies are not of an optimal 
form, they are considerably easier to analyze than the (s,S) policy. 
Naddor develops rules for approximating the best (t,Z) policy and the 
best (s,q) policy for a single-item inventory system, He then makes 
an observation, based on empirical results, that the optimal (s,S) 
policy is often quite close to a policy constructed by setting S equal 
to Z from the best (t,Z) policy, and using the s value from the 
best (s,q) policy. A detailed derivation of the Naddor Approximation 
is presented in the following paragraphs. The analysis differs from 
Naddor's [4] in that holding and shortage costs are assessed against 
period-end inventory rather than period-average inventory, allowing a 


more compact exposition. 


We first develop an expression for Le the best value of Z to 
use ina (t,Z) policy when the scheduling interval is fixed at the 
value t. Let {f, i=1,...,t}, a sequence of i.i.d. non-negative 
random variables, denote the demands during a scheduling interval of 
length t, with E(E.) = yt and var(é.) = 0%, Also, let x; be the 
level of inventory on hand and on order after satisfying demand in the 
ith period of the scheduling interval. 

To facilitate the analysis, we assume that the demand distribution 
is continuous, with p.d.f. (+) and c.d.f. 4(+). Let c(t,Z) de- 
note the total cost during a scheduling period t, when policy (t,Z) 
is used. We have, letting H(x) be defined as 1 if x is positive 


and zero otherwise, 


t 
.\\+ : + 
e(tsZ) = > [n(z-<**9)) + of :*4).2) + cu(e**) : 
i=] 
-*(Lti) . : 3 
where & is the random demand during periods 1 through Lti, 


es ae 


and thus x. = 7 Let 9, (Z) = E[c(t,Z)] be the expected 


total cost during the scheduling interval, 
t Z OD 
of : ee 
ag(2) = Dy [af (z-uyae™(*) (yy + pf (u-zyae"(*)(uy] + xfr-e"*(o)] 


* 
where ¢ Jo.) is the j-fold convolution of (+). Notice that 9, (2) 
* 
is a differentiable convex function, attaining a minimum value at Zy 


* 
such that 9,(Z,) = 0. Hence, we have 


t 


9,(Z,) = 2, [no* LH) (7%) -pt po" (+4) (7?) = 0, 


which yields 
P(Zs) = (1/t) be *(L+H)(7") = p/(pth) . (9) 


Notice that P(+) has all the properties of a c.d.f. The function 
P(*) is therefore identified as the c.d.f. of an equtvalent cemana 


distrtbution with mean m, and variance Vy? which are computed as 


follows: 
me t 
m) = f udP(u) = 1/t Bm | Sse" (L+i) (4) 
0 i=l 
m, = [L + (t+1)/2]u . (10) 
Similarly, 
<o t feo} 
vy, tm = fu@ap(u) = Wt fata Deu) , 
0 i=l 0 


vy time = o[L + (t#1)/2] + wEL® + L(t) + (t41)(2t+1)/6) , 
and 
= [L + (te1)/2]o° + [(t?-1)/2Iu" , (11) 


Note that if the scheduling period t equals 1, then (10) and 
(11) reduce to m, = (L+1)y and Vy = (L+1) 0” respectively, which are 


the correct mean and variance of the demand distribution during the 


lead time. 


7 


We develop an approximate value of z, by replacing P(+) in (9) 


with a normal distribution having mean m, and variance Vy yielding 
* er 
Z, =m, + Wy FT'Lp/(pth)] , (12) 


where F(+) is the standard normal cumulative distribution function. 
* 

Finally, we assume that the optimal value of t is close to t , the 

duration of the optimal lot size in a continuous review system with 


deterministic demand, namely 
* 5 
t = [2K(1+h/p)/uh]"~ . (13) 
Combining (10), (11), and (12), we have the Naddor Approximation for S: 
Sy o Ck + (t°#1)/2Iu + {CL + (t"#1)/2]0° 
* - 
+ (01) 122} 9F Eps (pen) ]. (04) 


where t is given by (13). 

Now we develop the Naddor Approximation for s by analyzing the 
(s,q) policy. Let C,(a) by the expected cost per period when an 
(s,q) policy is followed with A= stq. Also, let B(+) be the long- 
run distribution of inventory-on-hand-and-on-order after ordering, which 


is uniform on (s,stq]. We have 
A y * 
Cq(A) = £ [ns (y-x)ao" (447) (x) 
+ pf (x-y)de™ LAD.) 4 Kf seo} aniy) : 
y y-Atq 


After some manipulation, we get 


| ytA-q Ps 
cath) = f lined f (ytA-g-x)ao" 41) (x) 


# pla Vineyekeat 4 K{1-0(y){aB(yA-4) 


We next show that CCA) and its minimizing argument depend on 


whether the uniform distribution B(*) is continuous or discrete. 
Naddor [4] makes no mention of this point. Hence, we suggest that his 
policy might be improved by doing so. 

If demand is continuously distributed, CCA) is differentiable 
and convex, attaining a minimum value at Re such that ca(AG) = 0. 


q 
Hence we have 


0 = ee . pfas(y+ey-a 
0 q q 


q +1) * 
7 fv (nep)o”| (ytA-4) - » ava : 
0 
Therefore, 


* q * 
QAg) = (17a) f olyeRgraddy = p/ (hep) (15) 


Notice that Q(+) in (15) has all the properties of a c.d.f. 
The function Q(:) is therefore identified as the c.d.f. of an eguiév- 
alent demand distrtbutton having mean My and variance Vos To compute 


M5» we evaluate 


mo 


OO 


‘e xdQ(x eas f xa0"( ) (xty-q)dy . 
my = (L+l)y + q/2. (16) 
Similarly, we have 

vo tae = fxtaqix) = of f x?ay"OD cxryea)ay 


= (L41)o* + (L#1)2 2 + (L+])uq + q°/3 , 


(Ltljoe + ae /12 (17) 


< 
i) 


When demand follows a discrete distribution, a similar line of 
analysis leads to new versions of (15), (16), and (17), The quantity 


* 
Ko is now defined as the smallest value satisfying 


q 
R(RC) = (W/a) 2 o (AT) (yantag) = p/(htp) (18) 
y=l 


The equivalent demand distribution R(+) has mean and variance Mm, and 


V35 given by 


q oy 
Ms = (1/q) » f xdo (LtT) (yy 
ysl 


(Lt1)u + (qt1)/2 , (19) 


and 
 e 2,.*(L+1 2 
+ 
v3 = (1/q) 2, Sx do LAD yoy) - ms 


= (Lt )o® + (q@-1)/12 . (20) 


In our study we use discrete demand distributions to compare policies, 
so we will use (18), (19), and (20) to characterize the equivalent 
demand for the (s,q) policy. 

We develop an approximate value of os by replacing R(+*) in 
(18) with a normal distribution having mean Mm and variance V3» 


yielding 


A, =m, + WV3F"'Tp/(p¥n)] (21) 
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where F(+*) is the standard normal cumulative distribution function. 


* * 
Finally, we assume that the optimal value of q is close to q =ut, 


the optimal lot size in a continuous review system with deterministic 


demand. An expression for * is given in (13). Combining (19), (20), 


and (21), we get the Naddor Approximation for s 


Sy = (LAT) + (1-a")/2 + [(L#N)o® + (q7-1)/127°PF Eps (pth)] s (22) 


where 


gq” = [2ku(1th/p)/h]"> , 


For convenience, we rewrite (14) here as 


Sy = (Ltn + (q-u)/2 


+ [(L#1)0% = 0/2 + (q@an®ys12 + q2o%/2ud PF Eps(pth)] . (24) 


The Naddor Approximation is given by (22), (23), and (24). When 


demand is integer-valued, Sy and Sy are rounded to the nearest 


integer values. 


3. EXPERIMENTAL DESIGN 


We compare the policies by computing their associated expected 


costs per period for a large number of items and assessing their per- 


Specifically, we use a system 


formance relative to optimal policies. 


of 576 independent items to compute expected costs for Power Approxima- 


tion, Naddor Approximation, and optimal policies. Since the Power 


Approximation was derived using regression analysis, we were careful to 


choose parameter settings that were different from those used to 


provide data for the regression fits (see [1]). 


1 


Table 1 lists the parameter settings for the system. Three 
different categories of demand distributions are considered; Poisson, 
and negative binomial with variance-to-mean ratios of 3 and 9. In 
each category, demand is given four different mean values: 3, 7, 11, 
and 15, Three values, 0, 2, and 4, are assigned to the replenish- 
ment lead time. Since the cost function is linear in the parameters K, 
p, and h, the value of the holding cost h is normalized at unity. 
The unit penalty costs are 3, 9, 27, and 81, and the set-up cost 
values are 8, 16, 32, and 64. Al) combinations of these parameter 
settings are included in the system, yielding a complete factorial 
design with a total of 576 different combinations/items. 

We use the software package of Kaufman [3] to compute an optimal 
policy for each of the 576 items and to compute the expected values 
of costs for the optimal, Power Approximation, and Naddor Approximation 


policies. The package utilizes the algorithm of Veinott and Wagner [5]. 


TABLE 1 


System Parameters Selection 


nn 


Number 
Factor Levels of Levels 
so te Pe 

Demand distribution Poisson (o¢/u = 1) 3 

Negative Binomial ham = 3) 

Negative Binomial (o°/p = 9) 
Mean demand (yu) 3, 7, 11, 15 4 
Replenishment lead time (z) 0, 2, 4 3 
Replenishment setup cost (x) 8, 16, 32, 64 4 
Unit penalty cost (p) 3, 9, 27, 8) 4 
Unit holding cost (h) 1 1 


a an ir a 8 
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4, POLICY PERFORMANCE: KNOWN MEAN AND VARIANCE OF DEMAND 


In Table 2 we list the components of aggregate expected costs per 
period in the 576-item system, The Power Approximation and Naddor 
Approximation are also compared with optimal policies by including 


percentage excesses over optimal costs in parentheses, 


TABLE 2 


Agyregate Expected Cosis per Fertod in a 676-Item Systeri 
Under Approximately Optimal Vontrol 


(Figures tn parentieses are percentages above optimal costs. !} 


Naddor Approximation Power Approximation 
Cost oe /u cae 
Component 1 3 9 1 3 9 

Holding 2573 3476 5334 2317 3347 5587 
(7.1) (0.6) (-3.9) (-3.6) (-3.2) (0.7) 

Backlog 331 821 2225 525 1046 1973 
(-38.9) (-15.5) (13,7) (-3,0) (7.7) (0.8) 

Replenishment 1976 1803 1516 1946 1694 1441 
(10.2) (13.2) (13.6) (8,5) (6.4) (8,0) 

Total 4880 6300 9074 4788 6087 9001 
(3.0) (1.3) (2.6) (1,1) (1.1) (1.8) 


Notice in Table 2 that both the Power Approximation and Naddor 
Approximation perform well, with aggregate total costs ranging from 
1.1% to 3.0% above optimal values. The aggregate total cost per period 
for the Power Approximation is closer to optimal values for all settings 


of variance-to-mean ratio, ot/u. The greatest difference between the 


approximately optimal policies is for the portion of the system having 


13 


o¢/u equal to 1, where the Power Approximation yields total costs 
1.1% above optimal, as compared with 3,0% above optimal for the 
Naddor Approximation, The general pattern in Table 2 is that the Power 
Approximation yields aggregate costs that are closer to optimal for 
nearly every cost component and variance-to-mean ratio value, The most 
Striking departure from optimality occurs for the Naddor Approximation 
and a variance-to-mean ratio of 1, In this case we see that holding 
cost is 7.1% above optimal, backlog cost is 38.9% below optimal, 
and replenishment cost is 10.2% above optimal. The departures from 
optimality are somewhat offsetting, however, as total cost is only 3.0. 
above optimal. 

Detailed listings of policies and costs for each of the 576 items 
are given in Appendices A through D. The most significant observation to 
be made from the listings is that the Power Approximation total cost is 
less than or equal to the Naddor Approximation cost for 459 out of the 


576 items considered. 


Sonetttutty to faraieter Sot ltucs 

Comparisons of optimal and approximately optimal control, 
expanding on Table 2, are given in Tables 3 through 6. The tables dis- 
play percentages above optimality for each cost component and each policy 
rule. The percentages in Tables 3 through 6 are computed by averaging 
single-item percentages above optimality over all items in each category. 
We emphasize that these measures are different from the percentages in 
Table 2, which are percentage differences between aggregate costs. The 
figures in Tables 3 through 6 are segregated by the settings of K/h 


and 5 Ais which we found to be the two most significant parameters in 


comparing the policies. 
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TABLE 3 


Average Pereentages Above Opttmal Total Costs Per Fertod 
for a 576-Item System Under Approxtmately Opttmal Control 


Naddor Approximation Power Approximation 
aes K/h = 8, 16 K/h = 32, 64 K/h = 8, 16 K/h = 32, 64 
] 4.0 260 2.2 0.4 
3 2.2 Tl 2.3 0.2 
9 4.0 1.8 3.4 0.2 
TABLE 4 


Average Pereentages Above Optimal Holding Costs Per fertod 


for a 676-Item System Unier Approxtmately Optimad Control 


Naddor Approximation Power Approximation 
of/u «K/h = 8, 16 ~~“ K/h = 32, 64 K/h = 8, 16 K/h = 32, 64 
1 11.0 15 -9.0 0.5 
3 2.5 5.2 -4.5 POG 
9 3.1 7.3 6.4 0.3 
TABLE 5 


Y. 


Average Pereentages Above Optimal Raeklog Costs Per Perto: 
for a $7?6-Item Sustem Under Approrimately Optimal Contre, 


Naddor Approximation Power Approximation 
o°/u K/h = 8, 16 K/h = 32, 64 K/h = 8, 16 K/h = 32, 64 
] 44.5 -47.4 =0..5 ~4.2 
3 -10.2 -24.5 9.0 5.4 


9 22.8 -1.1 0.8 -0.2 
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TABLE 6 


Average Pereentages Above Optimal Replentshment Costs Per Fertod 
for a 576-Item System Under Approximately Optimal Control 


Naddor Approximation Power Approximation 
6 hi K/h = 8, 16 K/h = 32, 64 K/h = 8, 16 K/h = 32, 64 
] 19.3 7.4 22.2 1.7 
3 25.1 8.4 17.8 0.9 
9 27.1 Teel 24,5 3 


The most obvious pattern in Tables 3 through 6 is that both 
policies perform better for the high values of setup cost. The differ- 
ence is more pronounced for the Power Approximation, which is quite 
close to optimality in all cost components when only the high values of 
setup cost are considered. When the low values of setup cost are con- 
sidered, it appears that the major failing of the Power Approximation 
is a tendency to order too frequently (see Table 6). This is probably 
due to an inaccuracy in Wagner's empirical modification [expressions 
(5) through (8)], which comes into play only in this portion of the 
system. 

The Naddor Approximation also exhibits better performance for the 
high values of setup cost, but there is a pattern in Tables 3 through 6 
which holds for all setup cost values, The pattern is one of signifi- 
cant departure from optimal values of the components of total cost. No- 
tice the high holding and replenishment cost values and the low backlog 
cost values. The only exception to this pattern is for o°/u = 9, where 


backlog costs are significantly above optimal for low setup costs, and 


only slightly below optimal for high setup costs. 
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5. POLICY PERFORMANCE: ESTIMATED MEAN AND VARIANCE OF DEMAND 


We have compared the Power and Naddor Approximations assuming that 
the mean and variance of demand are accurately specified. In a typical 
applied setting, however, demand parameters are estimated from a limited 
history of observed past demands, In this situation the concept of an 
optimal policy is not well defined, We suggest using an (s,S) policy 
that is computed by substituting estimates of the demand mean and yari- 
ance in place of the actual mean and variance in the expressions for 
policy computation. We next analyze the performance of the Power and 
Naddor Approximations when demand estimates are used in place of actual 
values. Each policy is also compared with the optimal policy which could 
be computed if the demand distribution were completely specified. 

Specifically, we assume that a history of n demands is used in 
setting the policy to be employed over the subsequent n_ periods and 
that during this interval of 2n periods the demand distribution para- 
meters remain unchanged. (In other words, we assume it is warranted to 
use the past n_ observed demands to estimate the mean and variance of 
demand for the next n periods.) The demand history is used to calcu- 
late a sample mean and sample variance which are substituted in place of 
py and of in expressions (1) through (8) (if the Power Approximation 
is used) or expressions (22) through (24) (if the Naddor Approximation 
is used). 

The mathematical complexity underlying this procedure of policy 
determination necessitates our using a simulation program to evaluate 


policy performance. Specifically, we make 200 replications of this 


policy computation for each group of parameter settings: we examine a 


7 


72-item system with Poisson demand distributions, Values of mean demand 
are 2, 4, 8, and 16, setup costs are 32 and 64, unit penalty 
costs values are 4, 9, and 99, and lead time is set at 0, 2, and 
4. Demand history length values n are 26 and 52 (corresponding to 
a half and full year of weekly data), The simulation program computes 
estimates of expected cost components for each item in the system and 
aggregates the costs to produce estimates of system-wide performance. 
Table 7 shows estimates of percentage increases in aggregate 
expected total cost per period when statistical control is compared with 
optimal control given full information. Also given in Table 7 are per- 
centage increases in expected total cost per period when exact (constant) 
values of w= and of are used to compute the policies. These figures 
are given in rows marked with '"« Periods" for demand history length. 
Several conclusions emerge from the data in Table 7. First, the 
differences in costs between the two policies are quite small. In this 
system, the Power Approximation costs are consistently lower than the 
Naddor Approximation costs, but usually by no more than a few percent. 
Second, the Naddor Approximation appears to be more sensitive to changes 
in parameter settings, but the differences between the policies are 
rather small in this dimension as well. Similar patterns are observed 
in systems with demand distributions having larger variances, but the 
differences between the policies are even smaller. For example, in a 


72-item system under statistical control with negative binomial demand 


having osu equal to 9, the two policies produce aggregate total 


costs within a percent of one another. The Power Approximation has 
lower costs for unit penalty costs of 4 and 9, while the Naddor 


Approximation has lower costs for the unit penalty cost of 99. 


po sepia 
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The major differences between the policies are seen only when 
operating characteristics other than total cost are examined. Similar 
patterns are observed for the operating characteristics of statistically 
controlled policies as were observed for the case of known mean and vari- 
ance of demand. That is, the Naddor Approximation has a greater ten- 
dency to produce excess holding and replenishment costs while producing 
low backlog costs. This point is illustrated by the behavior of yet 
another operating characteristic: the frequency of periods in which 
backlogs exist. Table 8 lists percentages above optimal backlog 
frequencies for the same 72-item system described by Table 7. 

The most significant pattern in Table 8 is that the Naddor 
Approximation produces substantially smaller backlog frequencies than 
optimal policies. This observation holds for all parameter groupings 
in Table 8. The Power Approximation also tends to produce low backlog 
frequencies, but not for all parameter groupings. It is closer to 
optimal policy performance than the Naddor Approximation for all 
groupings in Table 8 except for the mean demand value of 16. When 
higher variance systems are examined, there is a tendency for both 
policies to display higher backlog frequencies relative to optimal 
policies. For example, in a 72-item system with negative binomial de- 
mand having osu equal to 9, the Power Approximation produces back- 
log frequencies that are consistently greater than optimal policy 
values. The Naddor Approximation produces backlog frequencies above 
optimal only for p/h equal 99 or L equal 4. In this system, the 
Power Approximation is consistently closer to optimal for demand history 


lengths greater than 26 periods. When demand history length is 26 


periods, the Power Approximation averages 12.2% above optimal backlog 
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frequency while the Naddor Approximaticr averages 12.9% below optimal. 
In this case, neither policy is consistently closer to optimal policy 


performance. 
6. CONCLUDING REMARKS 


We have compared two approximately optimal rules for computing 
(s,S) policies. Both are easily computed, require demand information 
only in the form of mean and variance, and provide expected total costs 
that are quite close to optimal. The greatest differences between the 
policies appear when we examine characteristics other than total cost, 
such as backlog frequency and components of total cost. For these 
characteristics, the Power Approximation is significantly closer to 


optimal policy performance. ! 


‘The authors are pleased to acknowledge the computer programming 
assistance of James Lent and Jun-min Liu. 


22 
REFERENCES 


Ehrhardt, R., "The Power Approximation for Computing (s,S) Inventory 


Policies," Management Sei., Vol. 25 (1979), pp. 777-786. 


Iglehart, D., "Optimality of (s,S) Policies in the Infinite Horizon 
Dynamic Inventory Problem," Management Set., Vol. 9 (1963), pp. 


259-267. 


Kaufman, R., “Computer Programs for (s,S) Policies Under Independent 
or Filtered Demands," ONR and ARO Technical Report #5, School of 


Organization and Management, Yale University, 1976. 


Naddor, E., “Optimal and Heuristic Decisions in Single- and Multi- 
Item Inventory Systems," Management Sci., Vol. 21 (1975), pp. 
1234-1249. 


Veinott, A. and Wagner, H., “Computing Optimal (<,.’) Inventory 


Policies," Management Set., Vol. 11 (1965), pp. 525-552. 


Wagner, H., Principles of Operattons Research, \st Ed., Prentice- 


Hall, Englewood Cliffs, N.J., 1969. 


» O'Hagan, M., and Lundh, B., "An Empirical Study of 


Exactly and Approximately Optimal Inventory Policies," Management 


Set., Vol. 11 (1965), pp. 690-723. 


APPENDIX A 


Single-Item Policies and Costs 


In this appendix, the listed items are ordered by the values of 


economic and demand parameters (L, K/h, p/h, u, o fu). 
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APPENDIX 8B 


Single-Item Policies and Costs 


In this appendix, the listed items are ordered by the percentage 


difference between optimal and Power Approximation total costs. 
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APPENDIX C 


Single-Item Policies and Costs 


In this appendix, the listed items are ordered by the percentage 


difference between optimal and Naddor Approximation total costs. 
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APPENDIX D 


Single-Item Policies and Costs 


In this appendix, the listed items are ordered by the difference 


between Power Approximation and Naddor Approximation total cost, 


expressed as a percentage of optimal total cost. 
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